Multi-start simulated annealing for dynamic plant layout problem
Authors
Abstract:
In today’s dynamic market, organizations must be adaptive to market fluctuations. In addition, studies show that material-handling cost makes up between 20 and 50 percent of the total operating cost. Therefore, this paper considers the problem of arranging and rearranging, when there are changes in product mix and demand, manufacturing facilities such that the sum of material handling and rearrangement costs is minimized. This problem is called the dynamic plant layout problem (DPLP). In this paper, the authors develop a multi-start simulated annealing for DPLP. To compare the performance of meta-heuristics, data sets taken from literature are used in the comparison.
similar resources
multi-start simulated annealing for dynamic plant layout problem
in today’s dynamic market, organizations must be adaptive to market fluctuations. in addition, studies show that material-handling cost makes up between 20 and 50 percent of the total operating cost. therefore, this paper considers the problem of arranging and rearranging, when there are changes in product mix and demand, manufacturing facilities such that the sum of material handling and rearr...
full textSimulated annealing heuristics for the dynamic facility layout problem
In today’s economy, manufacturing plants must be able to operate efficiently and respond quickly to changes in product mix and demand. Therefore, this paper considers the problem of arranging and rearranging (when there are changes between the flows of materials between departments) manufacturing facilities such that sum of the material handling and rearrangement costs are minimized. This probl...
full textA Hybrid Simulated Annealing algorithm for Single Row Facility Layout Problem
This article addresses a single row facility layout problem where the objective is to optimize the arrangement of some rectangular facilities with different dimensions on a line. Regarding the NP-Hard nature of the considered problem, a hybrid meta-heuristic algorithm based on simulated annealing has been proposed to obtain a near optimal solution. A number of test problems are randomly generat...
full textA Simulated Annealing Algorithm with a Dynamic Temperature Schedule for the Cyclic Facility Layout Problem
In this paper, an unequal area Cyclic Facility Layout Problem (CFLP) is studied. Dynamic and seasonal nature of the product demands results in the necessity for considering the CFLP where product demands as well as the departmental area requirements are changing from one period to the next one. Since the CFLP is NP-hard, we propose a Simulated Annealing (SA) metaheuristic with a dynamic tempera...
full textA solution to the facility layout problem using simulated annealing
Ž . In this paper a solution in the continual plane to the Facility Layout Problem FLP is presented. It is based on Simulated Ž . Annealing SA , a relatively recent algorithm for solving hard combinatorial optimization problems, like FLP. This approach Ž . may be applied either in General Facility Layout Problems GFLP considering facilities areas, shapes and orientations or in Ž . Machine Layou...
full textMulti-start simulated annealing heuristic for the location routing problem with simultaneous pickup and delivery
The location routing problem with simultaneous pickup and delivery (LRPSPD) is a new variant of the location routing problem (LRP). The objective of LRPSPD is to minimize the total cost of a distribution system including vehicle traveling cost, depot opening cost, and vehicle fixed cost by locating the depots and determining the vehicle routes to simultaneously satisfy the pickup and the delive...
full textMy Resources
Journal title
volume 3 issue 4
pages 44- 50
publication date 2007-04-01
By following a journal you will be notified via email when a new issue of this journal is published.
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023